A Dynamic Committee Scheme on Multiple-Criteria Linear Programming Classification Method

نویسندگان

  • Meihong Zhu
  • Yong Shi
  • Aihua Li
  • Jing He
چکیده

This paper aims to provide a scheme for effectively and efficiently finding an approximately optimal example size with respect to a given dataset when using Multiple-Criteria Linear Programming (MCLP) classification method. By integrating techniques of both progressive sampling and classification committee, it designs a dynamic classification committee scheme for MCLP. The experimental results have shown that our idea is feasible and the scheme is effective and efficient for exploring an approximately optimal sample size. The empirical results also help us to further investigate some general specialties of MCLP, such as the more general function expressions reflecting the relationship between accuracy and sample size, and between computing cost and sample size.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring a Dynamic Efficiency Based on MONLP Model under DEA Control

Data envelopment analysis (DEA) is a common technique in measuring the relative efficiency of a set of decision making units (DMUs) with multiple inputs and multiple outputs. ‎‎Standard DEA models are ‎‎quite limited models‎, ‎in the sense that they do not consider a DMU ‎‎at different times‎. ‎To resolve this problem‎, ‎DEA models with dynamic ‎‎structures have been proposed‎.‎In a recent pape...

متن کامل

Multiple Criteria Decision Making Combined with VRP: A Categorized Bibliographic Study

In this research author reviews references related to the topic of multi criterion (goal programming, multiple objective linear and nonlinear programming, bi-criterion programming, Multi Attribute Decision Making, Compromise Programming, Surrogate Worth Trade-off Method) and various versions of vehicle routing problem (VRP), Multi depot VRP (MDVRP), VRP with time windows (VRPWTW), Stochastic VR...

متن کامل

A dynamic programming approach for solving nonlinear knapsack problems

Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...

متن کامل

A New Compromise Decision-making Model based on TOPSIS and VIKOR for Solving Multi-objective Large-scale Programming Problems with a Block Angular Structure under Uncertainty

This paper proposes a compromise model, based on a new method, to solve the multi-objective large-scale linear programming (MOLSLP) problems with block angular structure involving fuzzy parameters. The problem involves fuzzy parameters in the objective functions and constraints. In this compromise programming method, two concepts are considered simultaneously. First of them is that the optimal ...

متن کامل

A Data Classification method based on Fuzzy Linear Programming

Multiple criteria linear programming and multiple criteria quadratic programming classification models have been applied in some field in financial risk analysis and credit risk control such as credit cardholders’ behavior analysis. In this paper, we proposed a Fuzzy linear programming classification method with soft constraints and criteria based on the previous findings from other researchers...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007